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Abstract 

We make a probabilistic analysis related to some inference rules which play an important role in nonmonotonic 
reasoning. In a coherence-based setting, we study the extensions of a probability assessment defined on n conditional 
events to their quasi conjunction, and by exploiting duality, to their quasi disjunction. The lower and upper bounds 
coincide with some well known t-norms and t-conorms: minimum, product, Lukasiewicz, and Hamacher t-norms 
and their dual t-conorms. On this basis we obtain Quasi And and Quasi Or rules. These are rules for which any 
finite family of conditional events p-entails the associated quasi conjunction and quasi disjunction. We examine some 
cases of logical dependencies, and we study the relations among coherence, inclusion for conditional events, and p- 
entailment. We also consider the Or rule, where quasi conjunction and quasi disjunction of premises coincide with the 
conclusion. We analyze further aspects of quasi conjunction and quasi disjunction, by computing probabilistic bounds 
on premises from bounds on conclusions. Finally, we consider biconditional events, and we introduce the notion of 
an ^-conditional event. Then we give a probabilistic interpretation for a generalized Loop rule. In an appendix we 
provide explicit expressions for the Hamacher t-norm and t-conorm in the unitary hypercube. 

Keywords: coherence, lower/upper probability bounds, quasi conjunction/disjunction, t-norms/conorms, 
Goodman-Nguyen inclusion relation, generalized Loop rule. 



1. Introduction 

In classical (monotonic) logic, if a conclusion C follows from some premises, then C also follows when the 
set of premises is enlarged; that is, adding premises never invalidates any conclusions. In contrast, in (nonmono- 
tonic) commonsense reasoning we are typically in a situation of partial knowledge, and a conclusion reached from 
a set of premises may be retracted when some premises are added. Nonmonotonic reasoning is a relevant topic in 
the field of artificial intelligence, and has been studied in literature by many symbolic and numerical formalisms 
(see, e.g. 18] [9] |22] [54]). A remarkable theory related to nonmonotonic reasoning has been proposed by Adams 
in his probabilistic logic of conditionals (flTJ). We recall that the approach of Adams can be developed with full 
generality by exploiting coherence-based probabilistic reasoning ( ll26l ). In the setting of coherence conditional prob- 
abilities can be directly assigned, and zero probabilities for conditioning events can be properly managed (see, e.g. 
Q QH [TT] [12] [T8] [35j 00] 04] l62ll ). The coherence-based approach is applied in many fields: statistical analysis, 
decision theory, probabilistic default reasoning and fuzzy theory. It allows one to manage incomplete probabilistic 
assignments in a situation of vague or partial knowledge (see, e.g. lfT3l 1X41 IT31 fT7l fT9l [37l 1331 1561 164 1). A basic notion 
in the work of Adams is the quasi conjunction of conditionals. This logical operation also plays a relevant role in El 
(see also (61), where a suitable Quasi And rule is introduced to characterize entailment from a knowledge base. In 
the present article, besides quasi conjunction, we study by duality the quasi disjunction of conditional events and the 
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associated Quasi Or rule. 

Theoretical tools which play a relevant role in artificial intelligence and fuzzy logic are t-norms and t-conorms. These 
allow one to extend the Boolean operations of conjunction and disjunction to the setting of multi-valued logics. T- 
norms (first proposed in [58 1) and t-conorms were introduced in |63| and are a subclass of aggregation functions 
( 11461 l47l l48l ). They play a basic role in decision theory, information and data fusion, probability theory and risk 
management. 

In this paper we give many insights about probabilistic default reasoning in the setting of coherence, by making a 
probabilistic analysis of the Quasi And, Quasi Or and Loop inference rules. Some results were already given without 
proof in ||39l . To begin, we recall some basic notions and results regarding coherence, probabilistic default reasoning, 
and the Hamacher t-norm/t-conorm (Section 2). Then, we show that some well known t-norms and t-conorms appear 
as lower and upper bounds when we propagate probability assessments on a finite family of conditional events to the 
associated quasi conjunction. By these bounds we obtain the Quasi And rule. We also consider special cases of logical 
dependencies associated with the Goodman-Nguyen inclusion relation ( B31 ) and with the compound probability theo- 
rem. Then, we give two results which identify the strict relationship holding among coherence, the Goodman-Nguyen 
inclusion relation, and p-entailment (Section 3). We deepen a further aspect of the Quasi And rule by determining 
the probability bounds on the premises from given bounds on the conclusion of the rule (Section 4). By exploiting 
duality, we give analogous results for the quasi disjunction of conditional events, and we obtain the Quasi Or rule. 
We also examine the Or rule, and we show that quasi conjunction and quasi disjunction of the premises of this rule 
both coincide with its conclusion (Section 5). In a similar way, we then enrich the Quasi Or rule by determining 
the probability bounds on the premises from given bounds on the conclusion of the rule (Section 6). We consider 
biconditional events, and we introduce the notion of an n-conditional event, by means of which we give a probabilistic 
semantics to a generalized Loop rule (Section 7). Finally, we give some conclusions and perspectives on future work 
(Section 8). We illustrate notions and results with a table and some figures. 

The results given in this work may be useful for the treatment of uncertainty in many applications of statistics and 
artificial intelligence, in particular for the probabilistic approach to inference rules in nonmonotonic reasoning, for the 
psychology of uncertain reasoning, and for probabilistic reasoning in the semantic web (see, e.g., li38ll5Tll57ll60ll6TI ). 

2. Some Preliminary Notions 

In this section we first discuss some basic notions regarding coherence. Then, we recall the notions of p- 
consistency and p-entailment of Adams ([ 1 1) within the setting of coherence. 

2.1. Basic notions on coherence 

As in the approach of de Finetti, events represent uncertain facts described by (non ambiguous) logical proposi- 
tions. An event A is a two-valued logical entity which can be true (T), or false (F). The indicator of A is a two-valued 
numerical quantity which is 1 , or 0, according to whether A is true, or false. We denote by Q. the sure event and by the 
impossible one. We use the same symbols for events and their indicators. Moreover, we denote by A A B (resp., A V B) 
the logical intersection, or conjunction (resp., logical union, or disjunction). To simplify notations, in many cases we 
denote the conjunction between A and B as the product AB. We denote by A c the negation of A. Of course, the truth 
values for conjunctions, disjunctions and negations are obtained by applying the propositional calculus. Given any 
events A and B, we simply write A c B to denote that A logically implies B, that is AB C = 0, which means that A 
and B c cannot be both true. Given n events A\, . . . ,A n , as A,- V A c — Q , i = 1, ...,«, by expanding the expression 
/\" =1 (A, V Ap, we can represent Q. as the disjunction of 2" logical conjunctions, some of which may be impossible. 
The remaining ones are the atoms, or constituents, generated by A\, . . . , A„. We recall that A\, . . . ,A„ are logically 
independent when the number of atoms generated by them is 2". Of course, in case of some logical dependencies 
among A\, . . . , A n the number of atoms is less than 2". For instance, given two logically incompatible events A, B, 
as AB = the atoms are: AB C , A C B, A C B C . We remark that, to introduce the basic notions, an equivalent approach 
is that of considering a Boolean algebra & whose elements are interpreted as events. In this way events would be 
combined by means of the Boolean operations; then to say that Ai, . . . ,A„ are logically independent would mean that 
the subalgebra generated by them has 2" atoms. Concerning conditional events, given two events A, B, with A + 0, in 
our approach the conditional event B\A is defined as a three-valued logical entity which is true (T), or false (F), or void 
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(V), according to whether AB is true, or AB C is true, or A c is true, respectively. We recall that, agreeing to the betting 
metaphor, if you assess P(B\A) = p, then you are willing to pay an amount p and to receive 1, or 0, or p, according 
to whether AB is true, or AB C is true, or A c is true (bet called off), respectively. Given a real function P : T — > 'R, 
where T is an arbitrary family of conditional events, let us consider a subfamily T n = {E\\Hi, . . . ,E n \H n ] c T, and 
the vector V n — (p\, . . . ,p n ), where /?, = P{Ei\Hi) , i = 1, . . . ,n. We denote by 7f„ the disjunction H\ V • ■ ■ V H n . As 
EjHi V E?Hj V — Q. , i = 1, . . . ,n, by expanding the expression /\" =1 (EjHi V E c -Hi V we can represent Q as 
the disjunction of 3" logical conjunctions, some of which may be impossible. The remaining ones are the atoms, or 
constituents, generated by the family T n and, of course, are a partition of Q. We denote by C\, . . . ,C m the constituents 
contained in 1ri n and (if + Q.) by Co the remaining constituent 'H^ = //[■•■ H c n , so that 

<H„ = Ci V • • • V C m , Q = HI V fin = C V Ci V • • • V C m , m + 1 < 3" . 

Interpretation with the betting scheme. With the pair (Tm'Pn) we associate the random gain Q = 2" =I SiHiiEi - pi), 
where si,...,s n are n arbitrary real numbers. We observe that Q is the difference between the amount that you 
receive, £" =I SiiEjHi + piH c ), and the amount that you pay, 2" =I $iPi, and represents the net gain from engaging each 
transaction Hj(Ej - pi), the scaling and meaning (buy or sell) of the transaction being specified by the magnitude and 
the sign of s, respectively. Let g/, be the value of Q when C/, is true; of course, go = 0. Denoting by G<n n = {g\ , . . . , g m ) 
the set of values of Q restricted to < K„, we have 

Definition 1. The function P defined on T is said to be coherent if and only if, for every integer n, for every finite 
sub-family T n Q T and for every s\,...,s n , one has: min G<h„ < < max G<h„ ■ 

Notice that the condition minG^ n < < maxG^„ can be written in two equivalent ways: minG^ n < 0, or 
max G'H„ > 0. As shown by Definition[T] a probability assessment is coherent if and only if, in any finite combination 
of n bets, it does not happen that the values g\,...,g m are all positive, or all negative (no Dutch Book). 

Coherence with penalty criterion. An equivalent notion of coherence for unconditional events and random quanti- 
ties was introduced by de Finetti ([24, 25, 26 1) using the penalty criterion associated with the quadratic scoring rule. 
Such a penalty criterion has been extended to the case of conditional events in |30|. With the pair (Tm'Pn) we asso- 
ciate the loss X. = YH=\ Hi{Ei — pi) 2 ; we denote by L/, the value of X. if C/, is true. If you specify the assessment V,, on 
T n as representing your belief's degrees, you are required to pay a penalty L/, when C/, is true. Then, we have 

Definition 2. The function P defined on T is said to be coherent if and only if there does not exist an integer n, a 
finite sub-family T„ QT, and an assessment f n * = (p*, . . . , p*) on T„ such that, for the loss X* = Y!l=\ Hi(Ei - p*) 2 , 
associated with (T„, P* n ), it results £* < -C and X* + X; that is L* h < L/, , h = 1, . . . , m , with L* h < L n in at least one 
case. 

We can develop a geometrical approach to coherence by associating, with each constituent C/, contained in 7Y„, a 
point Q n = (qhi, ■ ■ ■ ,qhn), where q^j = 1, or 0, or pj, according to whether C/, c EjHj, or C/ t c E c .Hj, or C n c H c .. 
Then, denoting by I the convex hull of Q\, . . . , Q m , the following characterization of coherence w.r.t. penalty criterion 
can be given ( l30l Theorem 4.4], see also lfT2ll3TI ) 

Theorem 1. The function P defined on T is coherent if and only if, for every finite sub-family T n £ T, one has 
P n el. 

Equivalence between betting scheme and penalty criterion. The betting scheme and the penalty criterion are equiva- 
lent, as can be proved by the following steps ( l34ll ): 

1. The condition V n e I amounts to solvability of the following system (£) in the unknowns X\, . . . , X m 

™ f y Lh=iqhjh = Pj , 7 = l,...,ra; 

1 2Xi^ = 1 • h>0,h = l,...,m. 

We say that system (E) is associated with the pair CFn, r P n )- 

2. Let x = (jti, . . . , x m ), y = (y\, . . . ,y„)' and A = (ay) be, respectively, a row m-vector, a column n-vector and a 

m x n-matrix. The vector x is said semipositive if x, > 0, V i, and x\ H + x m > 0. Then, we have (cf. ||28] Theorem 

2.9]) 
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Theorem 2. Exactly one of the following alternatives holds. 

(i) the equation xA = has a semipositive solution; 

(ii) the inequality Ay > has a solution. 

3. By choosing = q,j - pj, V i, j, the solvability of xA = means that P n e I, while the solvability of Ay > 
means that, choosing s, = yi, V i, one has minG-^ > 0. Hence, by applying Theorem[2]with A = (qij - pj), we obtain 
maxGf( n > if and only if (2) is solvable. In other words, maxG<# n > if and only if P„ e I. Therefore, Definition 
[T]and Definition [2] are equivalent. 

2.2. Coherence Checking 

Given the assessment P„ on T n , let S be the set of solutions A = (A\, . . . , A m ) of the system (£). Then, assuming 
S * 0, define 

<D;(A) = ® } (Ai,. . . , A m ) = Zr.c,.QH, *r , j = 1, • • • ,n\ A e S ; 
M ; - = max AeS <D/A) , j=l,...,n; I = {; : M ; - = 0} . 

We observe that, assuming !P„ coherent, each solution A = (Ai, . . . , /l,„) of system (Z) is a coherent extension of the 
assessment !P„ on to the family {C\\H n , . . . , C m \H n {. Then, by the additive property, the quantity O^A) is the 
conditional probability P(Hj(H„) and the quantity My is the upper probability P*{Hj(H„) over all the solutions A of 
system (2). Of course, j € 7 if and only if P*(HjYH„) = 0. Notice that 7 c { 1, . . . , n). We denote by {To, P o) the pair 
associated with 7o- Given the pair P„) and a subset / c J„ = {1, ... ,«}, we denote by QFj,Pj) the pair associated 
with 7 and by Sy the corresponding system. We observe that (Ej) is solvable if and only ifPjelj, where I j is the 
convex hull associated with the pair QFj,Pj). Then, we have ( ll32l Theorem 3.2]; see also lfT0ll33l ) 

Theorem 3. Given a probability assessment f„ on the family T n , if the system (S) associated with (Tn,P n ) is solvable, 
then for every J c {1, . . . , «}, such that J \ 7q # 0, the system (E/) associated with QFj,Pj) is solvable too. 

The previous result says that the condition P„ e I implies Pj e I j when J \Iq + 0. We observe that, if !P„ e I, 
then for every nonempty subset J of /„ \ 7o it holds that J\Iq = J + 0; hence, by Theorem[T] the subassessment Pj n \i 
on the subfamily ?v„\7 is coherent. In particular, when Iq is empty, coherence of P„ amounts to solvability of system 
(S), that is to condition P„ e I. When Iq is not empty, coherence of P„ amounts to the validity of both conditions 
P„ € I and Pq coherent, as shown by the result below ( 11321 Theorem 3.3]) 

Theorem 4. The assessment P„ on T n is coherent if and only if the following conditions are satisfied: (i) P„ e I; (ii) 
if Iq + 0, then Pq is coherent. 

2.3. Basic notions on probabilistic default reasoning 

Given a conditional knowledge base 7C„ = {Hi |~ E, ■ , i = 1, 2, . . . , n], we denote by Tn = {Ej\Hi , i = 1, 2, . . . , n) 
the associated family of conditional events. We give below, in the setting of coherence, synthetic definitions of the 
notions of p-consistency and p-entailment of Adams, which are related with [8, Theorem 4.5, Theorem 4.9], fiTl 
Theorem 5], ll42l Theorem 6]. 

Definition 3. The knowledge base 7C„ = {H, |~ E, ■,, i = 1,2, . . . ,n] is 
p-consistent if and only if the assessment {p\, pi, ■ ■ ■ , p„) = (1> 1> • • • , 1) on T„ is coherent. 

Definition 4. A p-consistent knowledge base 7C = {Hi |~ E, ■, i = 1, n) p-entails the conditional A |~ B, 
denoted 7C„ => p A |~ B, if and only if, for every coherent assessment {p\,pi, . . .,p„,z) on T„ U {B|A} such that 
(pi,P2,...,p n ) = (1, 1, • - ., 1), it holds thatz = 1. 

The previous definitions of p-consistency and p-entailment are equivalent (see ll35l Theorem 8], PT1 Theorem 5], 
B2l Theorem 6]) to that ones given in [35). 

Remark 1. We say that a family of conditional events T„ p-entails a conditional event B\A when the associated 
knowledge base p-entails the conditional A(- B. 

Definition|4]can be generalized to p-entailment of a family (of conditional events) F from another family T in the 
following way. 
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Definition 5. Given two p-consistent finite families of conditional events T and S, we say that T p-entails S if T 
p-entails E\H for every E\H e S. 

We remark that, from Definition]?] we trivially have that T p-entails E\H, for every E\H e T\ then, by Definition 
[5] it immediately follows 

T => p S, V5cf. (1) 

Probabilistic default reasoning has been studied by many authors (see, e.g. ,[6 8] |9] [22] [54)); methods and results 
based on the maximum entropy principle have been given in Il50ll65l . 

2.4. Hamacher t-norm and t-conorm 

We recall that the Hamacher t-norm, with parameter A — 0, or Hamacher product, Tq is defined as (|49|) 

T °^ = \ (*,,)* (0,0). & 

We also recall that the Hamacher t-conorm, with parameter A — 0, is 

„h, , / i. (*,y) = (i.D. ™ 

5o( ^ ) = { (*y)*(U). (3) 

As is well known, t-norms overlap with copulas (|3, 59 1); indeed, commutative associative copulas are t-norms and 
t-norms which satisfy the 1-Lipschitz condition are copulas. We also recall that some well-known families of t-norms 
receive a different name in the literature when considered as families of copulas. In particular, the Hamacher product 
is a copula because it satisfies the following necessary and sufficient condition ([3 Theorem 1.4.5]): 

Theorem 5. A t-norm T is a copula if and only if it satisfies the Lipschitz condition: T(x2,y) - T(x.\,y) < x-i - X\, 
whenever X2 < X\. 

Hamacher product is called Ali-Mikhail-Haq copula with parameter (Il2l l46ll52ll59l ). Further details on t-norms 
and t-conorms are given in the Appendices. 



3. Lower and Upper Bounds for Quasi Conjunction 

We recall below the notion of quasi conjunction of conditional events as defined in (TJ. 

Definition 6. Given any events A,H, B,K, with H + d>,K + 0, the quasi conjunction of the conditional events A\H 
and B\K is the conditional event C(A\H, B\K) = (AH V H c ) A (BK V K C )\(H V K), or equivalently C(A\H, B\K) = 
(AHBK V AHK C V H C BK)\(H V K). 

Table[T|shows the truth-table of the quasi conjunction C(A\H, B\K) and of the quasi disjunction D(A\H, B\K) (see 
Section|5]^ In general, given a family of n conditional events T„ = {Ei\H h i — 1, ...,«}, we have 

n n 

C(Tn) = C{E X \H U . . .,E n \H n ) = l\{EiHi V ff-)\(\J H t ) . 

i=\ 1=1 

Quasi conjunction is associative; that is, for every subset J c {1,...,«}, it holds that C{T n ) = C(Tj U Ty) = 
C[CCFj),C(Tr)], where T = (1, . . . ,n) \ J. An interesting analysis of many three-valued logics studied in the lit- 
erature has been given by Ciucci and Dubois in |[T6l . In such a paper the definition of conjunction satisfies left 
monotonicity, right monotonicity and conformity with Boolean logic; then the authors show that there are 14 different 
ways of defining conjunction and only 5 of them (one of which defines quasi conjunction) satisfy commutativity and 
associativity. 

Assuming A, H, B, K logically independent, we have ( 1136*1 . see also lf37l ): 

(i) the probability assessment (x,y) on \A\H, B\K) is coherent for every (x,y) e [0, l] 2 ; 
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(ii) given a coherent assessment (x,y) on {A\H, B\K), the extension V = (x,y,z) on T — {A\H, B\K,C(A\H, B\K)}, with 
z - P[C(A\H, B\K)], is coherent if and only if z e [/, m], with 



I = T L (x,y) = max(x +y - 1, 0), u = S ?(*,)?) = I ^ ' ' ^ * ^' ^ 



(4) 

1, fey) = (1,1), 



where Ti is the Lukasiewicz t-norm (see Appendix Ai and Sq is the Hamacher t-conorrrQ with parameter A — 0. 



The lower bound Ti for the quasi conjunction is the Frechet-Hoeffding lower bound; both I and u coincide with the 
Frechet-Hoeffding bounds if we consider the conjunction of conditional events in the setting of conditional random 
quantities, as made in Il43ll . The lower and upper bounds, I, u,ofz- P[C(A\H, B\K)] can be obtained by studying the 
coherence of the assessment f - (x, y, z), based on the geometrical approach described in Section|2] The constituents 
generated by the family \A\H, B\K, C(A\H, B\K)} and the corresponding points 2ft' s are given in columns 2 and 6 of 
Table [T] In 11361 (see also f37|) the values I, u are computed by observing that the coherence of f — (x,y,z) simply 
amounts to the geometrical condition Pel, where I is the convex hull of the points Q\, Qi, ■ ■ ■ , Q& (associated with 
the constituents C\, Ci, . . . , Cg contained in H V K). We observe that in this case the convex hull I does not depend 
on z- Figure[T|shows, for given values x,y, the convex hull I and the associated interval [I, u] for z = P[C(A\H, B\K)]. 



h 


C h 


A\H 


B\K 


C(A\H, B\K) 


Q h 


D(A\H,B\K) 


Qh 





H C K C 


Void 


Void 


Void 


(x,y,z) 


Void 


(x,y,z) 


1 


AHBK 


True 


True 


True 


(1.1.1) 


True 


(1.1,1) 


2 


AHK C 


True 


Void 


True 


(hy, i) 


True 


a,yA) 


3 


AHB C K 


True 


False 


False 


(1,0,0) 


True 


(1,0,1) 


4 


H C BK 


Void 


True 


True 


(*, 1. 1) 


True 


(JC.1,1) 


5 


H C B C K 


Void 


False 


False 


(*,0,0) 


False 


(x,0,0) 


6 


A C HBK 


False 


True 


False 


(0,1,0) 


True 


(0,1,1) 


7 


A C HK C 


False 


Void 


False 


(0,j,0) 


False 


(0,y,0) 


8 


A C HB C K 


False 


False 


False 


(0,0,0) 


False 


(0,0,0) 



Table 1: Truth-Table of the quasi conjunction and of the quasi disjunction with the associated points Qi,'s. 



Remark 2. Notice that, if the events A, B, H, K were not logically independent, then some constituents C/,'s (at least 
one) would become impossible and the lower bound I could increase, while the upper bound u could decrease. To 
examine this aspect we will consider some special cases of logical dependencies. 

3.1. The Case A\H c B\K 

The notion of logical inclusion among events has been generalized to conditional events by Goodman and Nguyen 
in fl45l . We recall below this generalized notion. 

Definition 7. Given two conditional events A\H and B\K, we say that A\H implies B\K, denoted by A\H c B\K, iff 
AH true implies BK true and B C K true implies A C H true; i.e., iff AH C BK and B C K c A C H. 

Remark 3. Denoting by f(-) the truth value function and assuming the order False < Void < True, then it can be 
easily verified that 

A\H c B\K e> AHB C K = H C B C K = AHK° = , 

A\H c B\K <=> t(A\H) < t(B\K) o t(B c \K) < t(A c \H) o B C \K c A C \H . 

Given any conditional events A\H, B\K, we denote by I1 A the set of coherent probability assessments x on A\H, by 
Hy the set of coherent probability assessments y on B\K and by IT the set of coherent probability assessments (x,y) on 
\A\H, B\K); moreover we indicate by T x < y the triangle \(x,y) e [0, l] 2 : x < y). We have 



The coincidence between the upper bound u and Hamacher t-conorm S q (x, y) was noticed by Didier Dubois. 
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r= {A\H,B\K,C(A\B,B\K)},P = (0.6, 0.7, a), xe [1 = 0.300, u = 0.793] 




Figure 1: The convex hull I associated with the pair (T^) in case of quasi conjunction without logical dependencies. The interval [/, u] for 
Z = P\C(A\H,B\K)\ is the range of the third coordinate z of each <P e 9{P U = {(x,y,z) ■ z e [T L (x,y),S"(x,y)]}. The segment 9{P U is the 
intersection between the segment j (x, y, z) '■ z e [0, 1 ] ) and the convex hull I. 



Theorem 6. Given two conditional events A\H, B\K, we have 

n c T x < y <^=> A\H c B\K, or AH = 0, or B C K = . (5) 

Proof. (=>) We will prove that 

A\H B\K , AH * , B C K + => n ^ r v < v . (6) 

We observe that AH = if and only if 11^ = {0} and that B C K = if and only if IT,, = {1}. Moreover, by Remark[3]it 
holds 

A\H £ <=> A//B c /: V // e B c /: V A///T e ^ . 

Then, in order to prove formula ([6]), we distinguish three cases: 

(i) AHB C K t 0; (ii) H C B C K + , AH + 0; (iii) AHK C + , B C ^T + 0. 

In case (i), the assessment (1,0) on \A\H, B\K) is coherent. In case (ii), as AH + we have {1} c 11*; then, the 
assessment (1,0) on {A\H,B\K} is coherent. In case (iii), as B C K + we have {0} c n v ; then, the assessment (1,0) on 
\A\H, B\K) is coherent. Then, in each of the three cases the assessment (1, 0) is coherent and hence II ^ 7\< v . 
(<;=) We distinguish three cases: 
(a) A\H c B\K; (b) AH = 0; (c) B C K = 0. 

(a) The constituents generated by \A\H, B\K) and contained in H V K belong to the family: 

{AHBK, H C BK, A C HBK, A C HK C , A C HB C K) . 

The corresponding points 2/i's belong to the set {(1, 1), (x, 1), (0, 1), (Q,y), (0, 0)}, which has the triangle r t < v as convex 
hull; hence the convex hull II of the points Q^'s is a subset of T x < y , 

(b) Since II* = {0} it follows that IT c {(0, y ) :ye[0, 1]} c T x < y . 

(c) Since n,, = {1} it follows that II c {{x, 1) : x e [0, 1]} c T x < y . □ 

The next result, related with Theorem [6] and with the inclusion relation, characterizes the notion of p-entailment 
between two conditional events. 
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Theorem 7. Given two conditional events A\H, B\K, with AH + 0, the following assertions are equivalent: 
(a) (A\H => p B\K) ; (b) A\H c B\K, or K c B ; (c) II C 7^. 

Proof. As A// ^ 0, from Theorem [6] the assertions (b) and (c) are equivalent; hence, we only need to show the 
equivalence between (a) and (b). 
((a) => (b)). We will prove that 

A\H B\K, AH + 0, B C K + => A\H & p B\K . 

Assume that A\H B\K, B C K + 0. Then, as in the proof of Theorem[6j we distinguish three cases: 
(i) AHB C K + 0; (ii) H C B C K * , AH + %; (iii) AHK C + , B C K + 0. 
In all three cases the assessment (1,0) is coherent; thus A\H =£> ; , B\K. 

((b) => (a)). We preliminarily observe that \A\H) is p-consistent. Now, if A\H c B\K, then p-entailment of B\K 
from A\H follows from monotonicity of conditional probability w.r.t. inclusion relation. If K c B, then trivially A\H 
p-entails B\K. □ 

Example 1. Given any events A, B, for the conditional events A V B, B\A C it holds that B\A C = (A V B)\A C c A V B. 
Then, for the assessment P(A V B) - x, P(B\A C ) = y, the necessary condition of coherence < y < x < 1 must be 
satisfied. Of course, P(A V B) 'high' does not imply P(B\A C ) 'high'; for instance, it is coherent to assign P(B\A C ) = 0.2 
and P(A V B) — 0.8. Then, the inference of the conditional event B\A° from the disjunction A V B may be 'weak'. A 
probabilistic analysis characterizing the cases in which such an inference is 'strong' has been made in l38ll . 

Remark 4. We observe that, under the hypothesis A\H c B\K, the constituents generated by \A\H, B\K) belong to the 
family 

<H = {AHBK, H C BK, A C HBK, A C HK C , A C HB C K, H C K°) . 

The quasi-conjunction is C(A\H, B\K) = (AH V H C BK) \(H V K) and, as shown by Table [T] for any constituent in K 
it holds that 

t(A\H) < t(C(A\H, B\K)) < t(B\K) . 

Then, we have (see Remark[3]l 

A\H c B\K A\H c C(A\H, B\K) c B\K . (7) 

As conditional probability is monotonic w.r.t. inclusion relation among conditional events (fl45j), it holds that 
P(A\H) < P[C{A\H, B\K)] < P(B\K). As shown by Theorem [6] in our coherence-based approach the monotonic 
property is obtained without assuming that P(H) and P{K) are positive. The next result establishes that P[C(A\H, B\K)] 
can coherently assume all the values in the interval [P(A\H), P{B\K)]. We have 

Proposition 1. Let be given any coherent assessment (x, y) on {A\H, B\K}, with A\H c B\K and with no further logical 
relations. Then, the extension z = P[C(A\H, B\K)] is coherent if and only if I < z < u, where 

I — x — mm(x,y) = T M (x,y) , u = y = max(x,y) - S M(x,y) . 

Proof. We recall that, apart from A\H c B\K, there are no further logical relations; thus it holds that II = T x < y (i.e. 
< x < y < 1). Denoting by [I, u] the interval of coherent extensions of the assessment (x,y) to C(A\H,B\K), by 
(|7]i it holds that [I, u] c [x,y]. In order to prove that [I, u] = [x,y] it is enough to verify that both the assessments 
Pi = (x,y, x) and r P u = (x,y,y) are coherent. Given any assessment f = (x,y,z), with x < y, we study the coherence 
of P by the geometrical approach described in Section |2] The constituents generated by the family and contained in 
H V K are: 

d = AHBK , C 2 = H C BK , C 3 = A C HBK , C 4 = A C HK C , C 5 = A C HB C K . 
The corresponding points Qi/s are 

Gi = (1 . 1 . 1) , Qz = (x, 1, 1) , fi 3 = (0, 1, 0) , <2 4 = (0, y, 0) , Q 5 = (0, 0, 0) , 

and, in our case, the coherence of P simply amounts to the geometrical condition Pel, where I is the convex hull 
of the points QuQ 2 ,..-, Q 5 - 
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It can be verified that Vi = xQ\ + (y — x)Qj + (1 - y)Qs, so that Vi e I; hence / = x. Concerning V u , we first observe 
that when (x,y) = (1, 1) we have P,, = (1,1,1) = Qi, so that P„ e I; hence u — y — 1, Assuming # (1, 1), it can 
be verified that P u = : ji72i + i^G2 + (1 - y)25, so that !P„ e J; hence u - y. Therefore, [I, u] = [x,y]. □ 

We remark that the lower/upper bound above, /, u, may change if we add further logical relations; for instance, 
if H — K, it is C(A\H,B\H) - A\H, in which case I = u = x. Finally, in agreement with Remark [2] we observe 
that Ti(x,y) < mm(x,y) < max(x,y) < SQ(x,y). We also recall that TM(x,y) = min(x,y) is the largest t-norm and 
S M(x,y) = max(x, y) is the smallest t-conorm (J53j). Figure [2] shows the convex hull I for given values x,y, with the 
associated interval [/, u] for z = P[C(A\H, B\K)], when A\H c B\K. 



f = {A\H,B\K,C(A\H,B\K)},A\H CB\K,T = (0.6,0.7, z), ze [i=0.6,« = 0.7] 




1 o 

y 



Figure 2: The convex h ull I a ssociated with the pair (T, P) when A\H c B\K. T he int erval [/, u] for z = P[C(A\H, B\K)] is the range of the third 
coordinate z of each? 3 e "PfP u — l(x,y, z) : z £ [Tn(x,y), S M(x,yT\\- The segment?'/?',, is the intersection between the segment {(x,y, z) : z £ [0, 1]| 
and the convex hull I. This intersection is empty for x> y because of fl c T x < y , . 



3.2. Compound Probability Theorem 

We now examine the quasi conjunction of A\H and B\AH, with A, B, H logically independent events. As it can 
be easily verified, we have C(A\H, B\AH) = AB\H; moreover, the probability assessment (x,y) on \A\H, B\AH) is co- 
herent, for every (x,y) e [0, l] 2 . Hence, by the compound probability theorem, if the assessment f = (x,y,z) on T — 
[A\H, B\AH, AB\H] is coherent, then z-xy; i.e., I — u — x ■ y = T P (x,y). 
In agreement with Remark|2j we observe that T L (x,y) < xy < S^(x,y). 

We observe that A\H = AH\H,B\AH = ABH\AH,AB\H = ABH\H; as z = xy, \AH\H,ABH\AH) p-entails ABH\H 
(transitive property). Moreover AB\H c B\H; hence \A\H, B\AH] p-entails B\H (cut rule). 

3.3. Lower and Upper Bounds for the Quasi Conjunction ofn Conditional Events 

In this subsection we generalize formula Q. Let be given n conditional events E\\H\, . . . ,E„\H„. By the as- 
sociative property of quasi conjunction, defining Tk = {E\\H\, . . . , E^H^}, for each k = 2, ...,n it holds that 
C(T k ) = C(C(r k -i),E k \H k ). Then, we have 
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Theorem 8. Given a probability assessment P„ = (pi,p2, ■ ■ ■ ,p n ) on T n — {E\\H\, ■ ■ ■ , E„\H„}, let [Ik, uu\ be the 
interval of coherent extensions of the assessment Vk = (p\,P2, ■ ■ ■ ,Pk) on the quasi conjunction C(Tk), where Tk - 
\E\ \H\ , . . . , Ek\Hk). Then, assuming E\,H\, . . . ,E n ,H„ logically independent, for each k = 2, , . . , n, we have 

h = T L (pi,p 2 ,...,pk) = max(pi + p 2 + . . . + Pk - (k - 1),0), (8) 

II , pi = 1 for at least one i, 

Pi <lfori = l,...,jfc. (9) 

Proof. Of course, from Q it is li = 7z,(Pi>/>2) > M 2 = S^(p\,p2). We recall that both ?£ and 5^ are associative. 
Moreover, as 

C(^ 3 ) = C(C(r 2 ), E 3 \H 3 ) , / 2 < P[CCTa)] < "2 , 

defining ^[0(^2)] = x and observing that the quantities Ti(x,p 3 ) , Sq(x,p 3 ) are non-decreasing functions of x, we 
have 

h = T L (l 2 ,p3) = T L (T L (p l ,p 2 ),pi) = T L (p 1 ,p2,pi), 

U 3 = S%(U 2 ,P3) = S"(S"(pi,P2),P3) = S^(pi,P2,P3)- 

Considering any A: > 3, we proceed by induction. Assuming 

4-1 = T L (pi,p 2 ,...,Pk-l), Uk-l =S%(j>i,p2, ...,p k -\), 

as CCF*) = C(C(Tk-i), E k \H k ) and 4-1 < ^[C(^-i)] < «n, defining P[C(Tk-\)] = x and observing that the quantities 
Ti.(x,pk) and S^(x,pk) are non-decreasing functions of x, we have 

f* = T L (l k - U Pk) = T L (pi,p 2 ,...,Pk), 



The explicit values of 4 and u k in (|8]l and d9l) follow by Appendix B and Appendix C □ 



Notice that {p\, p 2 , ■ . ■ ,p n ) = (1, 1,..., 1) implies Ti{p\,p2, ■ ■ ■ ,p n ) = 1. Then, from Theorem [8] we obtain the 
following Quasi And rule (see also [41, Theorem 4]). 

Corollary 1. Given a p-consistent family of conditional events T n , we have 

(Quasi And) T„ => p C(T„) ■ (10) 

We observe that, from ([TJ, we obtain ( ll42l Theorem 5]) 

T n ^ p C{S), VScT n . (11) 

Of course, ( [TT] ) still holds when there are logical dependencies because in this case the lower bound for quasi conjunc- 
tion does not decrease, as observed in Remark|2] In the next example we illustrate the key role of quasi conjunction 
when we study p-entailment. This example has been already examined in 1351 . by using the inference rules of System 
P in the setting of coherence. 

Example 2 (Linda's example). We start with a given p-consistent family of conditional events T\ then, we use the 
quasi conjunction to check the p-entailment of some further conditional events from T ■ The family T concerns 
various attributes for a given party (the party is great, the party is noisy, Linda and Steve are present, and so on). We 
introduce the following events: 

L — "Linda goes to the party"; S — "Steve goes to the party"; 
G — "the party is great"; N — "the party is noisy" , 

which are assumed to be logically independent. Then, we consider the family T - \G\L, S \L, N C \LS,L\S, G C \N C ) and 
the family of further conditional events 

7C= [N C \L, L C \Q., GN C \LS, N C \S, N C \(LW S)} . 
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It can be verified that the assessment (1, 1, 1, 1, 1) on T is coherent, i.e. the family T is p-consistent. By exploiting 
quasi conjunction, we can verify that T p-entails 7C; that is T p-entails each conditional event in 'K. Indeed: 

(a) concerning N C \L, for the subset S = {S \L, N C \LS } we have C(S) = N C S \L £ N°\L; thus: T => p C(S) =*„ N C \L; 

(b) concerning L C \D., for the subset S = {G\L,S\L,N C \LS,G C \N C } we have C(S) = G C L C N C \(L V N c ) £ L C \D.; thus: 
T => p C(S) => p L C \Q.; 

(c) concerning GN C \LS, for the subset S = \G\L,S\L,N C \LS) we have C(S) = GN C S\L £ GN C \LS; thus: T =* p 
C{S) => p GN C \LS; 

(d) concerning N C \S , for the subset S = {N C \LS,L\S } we have C(S) = LN C \S £ N°\S ; thus: T =>„ C(S) => p N C \S ; 

(e) concerning N C \(L V S), for the subset S = {S\L,N C \LS,L\S} we have C(S) = LN C S\(L V S) c A? e |(L v 5); thus: 
^^ P C(>S) ^^V C |(LV5). 

We point out that the p-entailment of 7C from IF can be also verified by applying Algorithm 2 in J42]- We also observe 
that, using the basic events L,S,G, N, we can define conditional events which are not p-entailed from T ■ For instance, 
concerning G\N, associated with the conditional "if the party is noisy, then the party is great", it can be proved that T 
does not p-entail G\N. Indeed, there is no subset S QT, with >S + 0, such that C(S) ^> p G\N (see ll42l Theorem 6]). 

3.4. The Case E X \H X c E 2 \H 2 c . . . c E n \H„ 

In this subsection we give a result on quasi conjunctions when E,\Hi c Ei+\\Hi+\, i = I, ... ,n - I. We have 

Theorem 9. Given a family T n = {E\\H\, . . . ,E n \H n ] of conditional events such that E\\H\ Q £2l#2 £ ■■• £ 
E„\H n , and a coherent probability assessment f n = (p\,pi, ■ ■ ■ ,p„) on T„, let C(Tk) be the quasi conjunction of 
Tk = {Ej\Hj,i = l,...,k}, k = 2,...,n. Moreover, let [h,uic] be the interval of coherent extensions on C(Tk) of 
the assessment (p\,p2, ■ ■ -,Pk) on Tk- We have: (i) E\\H\ c C{Tz) Q ... £ C(Fi) £ E n \H„; (ii) by assuming no 
further logical relations, any probability assessment (zi, ■ ■ .,Zk) on \CCFi), ■ . . ,C(^)} is a coherent extension of the 
assessment (j)\,pz, ■ ■ ■ ,Pk) on !F* if and only if p\ < zi < ■ ■ ■ < Zk < Pk , k = 2,...,n; moreover 

l k = minOi, . . . , p k ) = pi , Uk = max(/?i,.. .,/>*) = Pvt. k = 2,...,n. 

Proof, (i) By iteratively applying |7| and by the associative property of quasi conjunction, we have C(Tk-\) £ C{Tk) £ 
Ek\Hk , k — 2, . . . , n; 

(ii) by exploiting the logical relations in point (i), the assertions immediately follow by applying a reasoning similar 
to that in Remarkg] □ 

3.5. Generalized Compound Probability Theorem 

In this subsection we generalize the result obtained in Subsection |3.2| Given the family 
T = \A\\H,Aq\A\H, . . . ,A n \A\ ■ ■ ■ A„-\H), by iteratively exploiting the associative property, we have 

C(T) = C(C(A 1 \H,A 2 \A l H),A 3 \A 1 A 2 H, . . . ,A„\A X ■ ■■A n -iH) = 

= C(AxA2\H,A^\A\AzH, . . .,A n \A x ■ ■ ■ A n ^H) = ■■■= A X A 2 ■ -A n \H; 
thus, by the compound probability theorem, if the assessment P = (p ls . . . ,p„,z) on T U {C{T)} is coherent, then 

Z — I — 11 — pip 2 ---p„ = Tp(j> u p2,...,p„). 

4. Further Aspects on Quasi Conjunction: from Bounds on Conclusions to Bounds on Premises in Quasi And 
rule 

In this section, we study the propagation of probability bounds on the conclusion of the Quasi And rule to its 
premises. We start with the case of two premises A\H and B\K, by examining probabilistic aspects on the lower and 
upper bounds, I and u, for the probability of the conclusion C(A\H, B\K). More precisely, given any number y € [0, 1], 
we find: 

(i) the set X y of the coherent assessments (x,y) on \A\H, B\K) such that, for each (x,y) e £ y , one has / > y; 

(ii) the set U y of the coherent assessments (x,y) on \A\H, B\K) such that, for each (x,y) e U y , one has u < y. 
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Case (i). Of course, Xo = [0, l] 2 ; hence we can assume y > 0. It must be / = maxjx + y— 1,0} > y, i.e., x + y > 1 + y 
(as y > 0); hence X y coincides with the triangle having the vertices (1, 1), (1, y), (y, 1); that is 

X y = {(x,y) :y<x<\, \+y-x<y<\). 

Notice that Xi = {(1, 1)}; moreover, for y e (0, 1), (y, y) £ X y - 

Case (ii). Of course, 1A\ = [0, l] 2 ; hence we can assume y < 1. We recall that u = then in order the 

inequality 5^(jc,y) < y be satisfied, it must be x < 1 and y < 1. Thus, u < y \f and only if x+ l_^ < y. Given any 
x < 1 , y < 1 , we have 



Ki-x) 2 x(l -J) 2 

« — x = — > U , m — y = — > U ; 

1 — xy 1 — xy 

then, from u < y it follows jc < y,y < y; hence 1/ y c [0, y] 2 . Then, taking into account that x < y and hence 

1 - (2 - y)x = 1 - 2jc + yx > 1 - 2x + x 1 = (1 - xf > , 

we have 



(12) 



x + y - 2xy 
1 - xy 
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y 



y — x 



therefore 



<U y = Ux,y) : < x < y, y< 



l-(2-y)x 
y — x 



(13) 



1 - (2 - y)x 

2y 



Notice that Hq = {(0, 0)}; moreover, for x = y = y 6 (0, 1), it is u = j^- > y; hence, for y € (0, 1), H y is a strict subset 
of[0,y] 2 . 

Of course, for every (x,y) i £ y U tl y , it is I < y < u. Figure |3]displays the sets £, y , r U y when y = 0.6. 



Quasi Conjunction: C 1 and W 7 ; 7 =0.6 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.8 



Figure 3: The sets Xy, U y 



In the next result we determine in general the sets Xy, H y - 

Theorem 10. Given a coherent assessment (p\,p2, ■ ■ ■ ,p n ) on the family {E\\H\, . . . , £„|//„}, where E\,H\, . . . ,E n , H n 
are logically independent, we have 

£ y = {( Pu . . ., Pn ) e [0, 1]" : Pl + ■ ■■ +p n > y + n- 1}, y > 0, 

(14) 

% = {( Pu ...,p n )& [0,1]" : 0< Pl <y, P* + i < r t , fc= 1,...,»- 1), y< 1, 
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where r k = , u k = S%(p u . . .,p k ), with £0=^1 = [0, 1]". 

Proof. Of course, X.o = [0, 1]", so that we can assume 7 > 0. It must be /„ = max(/?i -i b p„ — (n - 1), 0) > y, that 

is, as y > 0, p\ H + p„ > y + n - I. Hence: Xy = {(pi, . ■ ■ ,p n ) e [0, 1]" : p\ + ■■■ + p„> 7 + n - 1). 

We observe that X r is a convex polyhedron with vertices the points 

Vi =(7,1,...,1), V 2 = (1,7,1,- ..,1), 

v„ = (i,...,i,7), y„ +1 = a, 1 1) . 

Moreover, the convex hull of the vertices V\, . . . ,V„ is the subset of the points (pi , . . . , p n ) of X r such that /„ = 7, that 
is such that p\ A V p n =y + n— 1. 

Now, let us determine the set 1/ r . Of course, 1/i = [0, 1]", so that we can assume 7 < 1. We recall that U2,...,u„ are 
the upper bounds on CCFi), . . . , C(T n ) associated with (pi , . . . ,p n ). Then, from the relations 

CCTfa-i) = C(C(^),£ t+1 |// t+I ) , = 2, . . . ,n - 1 , 

by applying ( p"2} with x = ^,7 = pt+i, we have that in order the inequality u k+1 < 7 be satisfied,it must be u k < 
y, Pk+i ^y, k = 2, . . . ,n - 1. Therefore 

u n < 7 => pi < 7, . . . ,p n < y, u 2 < 7, . . . , u n -\ < y , 



so that lAy c [0,7]". By iteratively applying ( 13 1, we obtain 



< pi < 7 , p 2 < - — — ^> U2 < y , 

1 - (2 - y)pi 

7 - Ul 

< M2 < 7 , P3 < — r — U3 < 7 , 



7- 


pi 


l-(2 


-y)pi 


7- 




l-(2 


-y)«2 


y- 




l-(2 


- y)« n -i 



< m„_i < 7, p„ < - — — — — ^> u„ < y . 
Therefore, observing that U\ = p\, 



% = {(ft ft )E [0,1]" :0<p, <y, p w < i K — , fc =!,...,«- 1) 



J-u k 
1 - (2 - 7)1/* 



We observe that H§ = {(0, . . . , 0)}; moreover, for p\ — ■ ■ ■ — p„ — 7 e (0, 1), we obtain (by induction) 

27 37 ny 

"2 = — — > 7 , "3 = -r—r- > 7 , ' ' ' , u n = — — 7— > 7 ; 

1+7 I+27 1 + (n - 1)7 

hence, for 7 e (0, 1), 'Wy is a strict subset of [0, 7]". 

Of course, for every (pi,.. . ,p„) ^ X r U 1/ r , it is < 7 < m„. As an example, for p\ = ■ ■ ■ = p n = 7 e (0, 1), one has 

ny 

l n = max(«7 - (n— 1),0) < 7 < m„ = 



1 + (n - 1)7 

□ 



5. Lower and Upper Bounds for Quasi Disjunction 

We recall below the notion of quasi disjunction of conditional events as defined in JH. 

Definition 8. Given any events A, H, B, K, with H + %,K + 0, the quasi disjunction of the conditional events A\H and 
B\K is the conditional event D(A\H, B\K) = {AH V BK)\(H V K). 



13 



The constituents generated by the family [A\H, B\K, D(A\H, B\K)) and the corresponding points Q^s are given 
in columns 2 and 8 of Table [T] In general, given a family of n conditional events T n — \Ei\Hj, i = 1, . . . ,«}, it is 
23(!?n) - D(E\\Hi, . . . , E„\H„) - (\J" =l EjHi)\(\J" =l Hi). Quasi disjunction is associative; that is, for every subset 
J c {1, . . . ,«}, we have D(T n ) = D(Tj U T T ) = D[D(Tj),D(T r )l where T = {1 n} \ J. 

Remark 5. We recall that the quasi conjunction of A\H and B\K can also be written as C(A\H, B\K) = (A V H c ) A(BV 
K C )\(H V K); then, based on the usual negation operation (E\H) C = E C \H, it holds that 

[C(A C \H, B C \K)] C = [(A c V H c ) A (B c V # c )l(# V /T)] c = 

= (AH V RST)I(# V K) = D(A\H, B\K) , ( ' 

which represents the De Morgan duality between quasi conjunction and quasi disjunction. We also have D(A\H, B\K) V 
C(A C \H, B C \K) = Q.\(H V K) and D(A\H, B\K) A C(A C \H, B C \K) = ®\(H V K). From ([B) it follows 

P[D(A\H, B\K)] = 1 - P[C(A C \H, B C \K)] , (16) 

which will be exploited in the next result. 

Proposition 2. Assuming A, H, B, K logically independent, we have: 

(i) the probability assessment (x,y) on {A\H, B\K] is coherent for every (x,y) e [0, l] 2 ; 

(ii) given a coherent assessment (x,y) on {A\H, B\K], the assessment T> = (x,y,z) on T = \A\H, B\K,D(A\H, B\K)}, 
with z = P[D{A\H, B\K)], is a coherent extension of (x,y) if and only if z e [I, u], where 

/ = T»(x,y) = { ^ I f Q '^ u = S L (x,y) = rmn(x + y, 1) . 

Proof. We observe that, by Q, the extension y = P[C(A C \H, B C \K)] of the assessment P(A\H) = x, P(B\K) = y is 
coherent if and only if y' < y < y", where y' = Tl(1 - x, 1 - y), y" = — x, 1 - y). Then, based on i 
the results given in Appendix A, it follows that 

l=l-S$(l-x,l~y) = Tg(x,y), u = 1 - T L (1 - *, 1 -y) = S L (x,y) . 

□ 

In Figure|4]is shown the convex hull I for given values x, y, with the associated interval [I, u] of coherent extensions 
z = P[D(A\H, B\K)]. As for quasi conjunction, the convex hull I does not depend on z. In the next subsections we 
examine some particular cases. 

5.1. The Dual of Compound Probability Theorem 

Given any logically independent events A, B, H, with A°H + 0, the assessment (x, y) on \A\H, B\A C H) is coherent, 



16 1 and on 



for every (x,y) e [0, l] 2 . We have D(A\H,B\A C H) = (A V B)\H and, defining z = P(A V by (|16j and by the 

results in Subsection |3.2| we have 

z = P(£>(A|//,fi|A c #)) = 1 - P(C(A c |//,B e |A c #)) = 
= 1 — Tp(l - x, 1 — y) = x + y - xy = Sp(x, y) ; 

that is z is equal to the probabilistic sum of x, y. 
5.2. The case A\H c B\K 

From A\H c we have D(A|H, B|^Q = (B^T) | (i/ V ^). Then, as shown by Tableland by Remark|4]), it holds 

that 

t(A\H) < t(C(A\H, B\K)) < t(D(A\H, B\K)) < t(B\K) . 

Then: A\H c implies A\H c C(A|H,B|2T) c 2)(A|.ff, c We recall that, by Remark |3] A|H c B\K 

amounts to B C \K c A C |H; then, given the assessment P(A\H) = x, P(B\K) = y, where x < y, by applying Proposition [T] 
to the family \B C \K, A C \H}, the extension y = P[C{B C \K, A C \H)] of (x,y) is coherent if and only if y' < y < y", where 



Y = 1 — y, y" = 1 — x. Then, by ( 16 1, the extension z = P[D(A\H, B\K)] of (x,y) is coherent if and only if I < z < u, 



where I - x - min(x,y) , u = y = max(x,y). 
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F={A\H,B\K,V(A\H,B\K)},V= (0.6,0. 7,z), ze [I = 0.477, u = 1.000] 




1 o 

y 



Figure 4: The convex hull I associated with the pair (T,P) in case of quasi disjunction without logical relations. The interval [/, w] for z = 
P[D(A\H, B\K)] is the range of the third coordinate z of each P e P{P U = {(x,y,z) : z 6 [T^(x,y),S L (x, >')])■ The segment PfP u is the intersection 
between the segment [(x,y, z) '• Z e [0, 1]} and the convex hull I. 



5.3. Quasi Conjunction, Quasi Disjunction and Or Rule. 

We recall that in Or rule with premises H |~ A and K [~ A the conclusion is // V |~ A. Moreover, for the 
conditional events A\H and A\K associated with the premises, we have 

C(A\H,A\K) = D(A\H,A\K) = A\(H V K) , 

which is the conditional event associated with the conclusion H V K |~ A of Or rule. In ll35ll it has been proved that, 
under logical independence of A,H,K, the assessment z = P(A\(H V K) is a coherent extension of the assessment 
on {A|#, A\K] if and only if z e [/, m], with 

l = T»(x,y), u = S»(x,y). (17) 

The convex hull I for given values x,y and the associated interval [I, u] for z = P[D(A\H, A\K)] are shown in Figure 
® 

5.4. Lower and Upper Bounds for the Quasi Disjunction ofn Conditional Events 

Given the family T n — {£il#i, ■ ■ ■ , En\H„}, let us consider the quasi disjunction D{T„) of the conditional events in 
T n - By the associative property of quasi disjunction, defining Tk = \E\\H\, . . . ,Ek\Hk}, for each k = 2,. . .,reit holds 
that T>(Tk) = T>(T>(Tk-\), E^H^). Then, denoting by the Hamacher t-norm with parameter A = and by S l the 
Lukasiewicz t-conorm (see |Appendix B| and | Appendix Q , we have 

Theorem 11. Given a probability assessment !P„ = (p\,p2, ■ ■ • ,p n ) on 'Fn = {E\\H\, . . . ,E„\H n ], let [4, be the 
interval of coherent extensions of the assessment ft = {p\,Pi, ■ ■ ■ , Pk) on the quasi disjunction T>(Tk), where Tk = 
{Ei \H\ , . . . , Ek\Hk). Then, assuming E\,H\,..., E n , H„ logically independent, for each k = 2, . . . , n, we have 

h = T"(pi,p 2 ,...,pk), Uk = S L (p\,p2,...,p k ). 

Proof. Of course, from Proposition [2] it is I2 = T^(p\,p2) and U2 - S l(P\,Pt)- The rest of the proof is similar to that 
one in Theorem [8] □ 
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T= {A\H,A\K, A\(BV if)}, T = (0.6,0.7, a), z e [I = 0.477, u = 0.793] 




1 o 

y 



Figure 5: Convex hull I associated wi th the pair (T,P) for the Or rule. The interval [/, u] for z = P[D(A \H,A\K)] = P[C(A\H, A\K)] is the range 
of the third coordinate z of each P e P\P U = {(x,y,z) '■ z 6 [T^(x,y),SQ(x,y)]}. The segment P{P U is the intersection between the segment 
{(x,y,z) '■ z e [0, 1]) and the convex hull J. 



Remark 6. Given any conditional events A\H and B\K, as shown in Table[T] it holds that t(C(A\H, B\K)) < t(D(A\H, B\K)), 
which amounts to C(A\H, B\K)) c D{A\H,B\K). In general, given a finite family of conditional events T n , we have 
t{C{T„)) < t(D(T n )), that is C{T„) Q D(T„), so that P[C(T„)] < P[D(T„)l Thus, if the family T„ is p-consistent, 
then T n =>p C{T n ) => P < D('F n ) and we obtain the following Quasi Or rule 

(Quasi Or) T„ ^ P D(T„) . (18) 

We observe that Quasi Or rule also follows directly from Theorem [TT| 

5.5. General Or Rule 

Let us consider the general Or rule (see [37]), where the premises are the conditional events E\H\, . . . , E\H n and 
the conclusion is the conditional event E\(H\ V Hi V . . . , V//„). By the associative property of quasi disjunction, 
defining Tk = \E\H\, . . . , E\Hk), for each k = 2, . . . ,n it holds that 

DiTk) = ViDiTk-x), E k \H k ) = Em V H 2 V . . . , vH k ) . 

We also observe that TXTk) — C(Tk)- Then, by exploiting the notions of t-norm, t-conorm, quasi disjunction and quasi 
conjunction, Theorem 9 in 11371 can be written as 

Theorem 12. Given a probability assessment V n = (p\,pi, . . . ,p„) on T n = {E\H\,E\H2, ■ ■ ■ ,E\H„}, let [k,u k ] be 
the interval of coherent extensions of the assessment V k = (p\,pi, ■ ■ ■ ,Pk) on the quasi disjunction < D(Tk), where 
T k - \E\H\ , . . . , E\Hk). Then, assuming E,H\, . . . ,H„ logically independent, for each k = 2, , . . , n, we have 

h = T"(pi,p 2 ,...,pk), u k = S"(p\,p2,...,p k ). 



Proof. Of course, from ( 17 1 it is I2 = T^(pi,p2) and U2 = S^(pi,p2). The rest of the proof is similar to that one in 
Theorem [8] □ 
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In ll37l Theorem 9]), by implicitly assuming (p\, . . . ,pu) e (0, 1)*, it has been proved by a direct probabilistic 
analysis that 



By adopti ng the conven tions 
[0, 1]* 



0. 



In 



k 1-Pi 
1 Pi 



^'=1 1-Pi 



1, the previous formulas hold in general for every (p\ 



,Pk) e 



Appendix C the previous expressions for the Hamacher t-norm and t-conorm have been derived by using 



the notion of additive generator. 

Example 3. An application of Or rule is obtained by imagining a medical scenario with a disease E and n symptoms 
Hi,...,H n , with P(E\Hi) = p u i = 1, . . . ,n, and P(E\(Hy V ■ • ■ V H n ) e [/„, u n ]. If, for instance, pi = ■ ■ ■ = p n = 1 - s, 



from Theorem 



s — > 0, we haveT^ 
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it follows l„ 
— > 1 and u„ 



* S ) 1+(«-1)e 

1 ; (ii) for n — » +oo we have /„ — > and u„ — > 1 
interval [Z„, k„] gets wider and wider as the number of premises increases. An interesting related phenomenon where 
additional information leads to less informative conclusion is the pseudodiagnosticity task, studied in the psychology 
of uncertain reasoning ( ll5Tll66l ). 



and u„ = S?(l — e, . . . , 1 — e) 



K(l-e) 



Then: (i) for 



e+«(l-e) ' 

As we can see, in the second case the 



6. Further Aspects on Quasi Disjunction: from Bounds on Conclusions to Bounds on Premises in Quasi Or 
rule 

In this section, we study the propagation of probability bounds on the conclusion of the Quasi Or rule to its 
premises. We start with the case of two premises A\H and B\K, by examining probabilistic aspects on the lower and 
upper bounds, / and u, for the probability of the conclusion D(A\H, B\K). More precisely, given any number y e [0, 1], 
we find: 

(z) the set L r of the coherent assessments (x,y) on \A\H, B\K] such that, for each (x,y) e L r , one has / > y; 
{ii) the set U y of the coherent assessments (x,y) on {A\H, B\K] such that, for each (x,y) € U y , one has u < y. 
Case (/)■ Let be given y e [0, 1]. We denote by L y the set of coherent assessments (x,y) on \A\H, B\K) which imply 
z > y. Of course, Lo = [0, l] 2 ; hence we can assume y > 0. We recall that I = T^(x,y), then in order the inequality 
Tq(x, y) > y be satisfied, it must be x > and y > 0. Thus, / > y if and only if x+ l ?_ — > y. We have 

x-l- >0, y-l- >0; (19) 

x + y — xy x + y — xy 

then, from I > y it follows x > y, y > y; thus L y c [y, l] 2 . Then, taking into account that x > y and hence 
x{ 1 + y) - y > 0, we have 

> y <^ y > — ; (20) 



therefore 



x + y-xy x(l + y) — y 

yx 



L y = -! (x,y) : y < x < 1 , y > 



x — y + yx 



Notice that Li — {(1, 1)}; for x = y = y € (0, 1), it is I = < J\ hence, for y € (0, 1), L y is a strict subset of [y, l] 2 . 
Case (ii). Of course, Ui = [0, l] 2 ; hence we can assume y < 1. It must be u — min{x + y, 1} < y, i.e., x + y < y (as 
y < 1); hence U y coincides with the triangle having the vertices (0, 0), (0, y), (y, 0); that is 

U y = \(x,y) :0<x<y, < y < y - x) . 

Notice that U = {(0, 0)}; moreover, for y e (0, 1), (y, y) £ U y . 
Of course, for every (x, y) t L y U U y , it is I < y < u. 

Figure |6]displays the sets L y , U y when y = 0.4. In the next result we determine in general the sets L y , U y . 
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Theorem 13. Let be given the family T n = {Ei\H\, • ■ ■ , E„\H„), with the events E\,H\, . . . ,E„,H„ logically indepen- 
dent. Moreover, for any given y e [0, 1] let L r (resp. U r ) be the set of the coherent assessments (puPi, ■ ■ ■ ,Pn) on T n 
such that, for each (p\, p2, ■ . . , p„) e L y (resp. (p\,pz, . . . , p„) e LL), one has I > y (resp. u < y), where I is the lower 
bound (resp. u is the upper bound) of the coherent extensions z - P\ r D^F n )\- We have 

u r = {(p u . ■ ■ ,p n ) e [0, i]" : pi + ■ ■ ■ +p n < y}, r < i . 

(21) 

L y = {(pi,...,p n ) e [0,1]" :y<pi < 1, r k < p k+l , k = l,...,n- 1}, y > 0, 
where r* = , /, = r« (p u . . .,p k ), with L = Uj = [0, 1]". 

Proof. Of course, Ui = [0, 1]", so that we can assume y < 1. It must be u„ = min(/?i + ■ ■ • + p„, 1) < y, that is, as 
y < 1, p x + ■■■ + p n < y. Hence: U r = {(p u . . . ,p n ) 6 [0, If : pi + ■ ■ ■ + p„ < y). 
We observe that U y is a convex polyhedron with vertices the points 

Vi = (7,0,. ..,0), V 2 = (0,y,0,...,0), 
V„ = (0,...,0,y), V n+1 =(0,0,...,0). 

Moreover, the convex hull of the vertices Vi, . . . , V n is the subset of the points (pi, . . . , p n ) of U y such that u n = y, that 
is such that p x + ■ ■ ■ + p„ = y. 

Of course, Lo = [0,1]", so that we can assume y > 0. We recall that lz,...,l n are the lower bounds on 
D(Ti), ■ ■ • , 'DCFn) associated with (pi, ... , p„). Then, from the relations 

D(T k+ = D(D(T k ), E k+l \H M ) , k = 2,...,n-l, 

by applying ([19]) with x = l k ,y = pk+\, we have that in order the inequality 4+i > y be satisfied, it must be 
h ^ 7, P/t+i ^7, k — 2, . . . , n - 1. Therefore 

/„ > 7 => pi > y, . . . , p n > y, h > y, ■ ■ ■ , h-\ > y , 



so that L y c [y, 1]". By iteratively applying (20i, we obtain 
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y<Pi<l, p 2 > — 7— — => h>7, 

pi(i +y)-y 
yh 

y<h<l, P3> - , — => «3 > y . 
Z 2 (l +y)-y 



y < l»-i < 1 , p„ > 7 — => l„>y. 

« n -i(l + y)-y 

Therefore, observing that Zi = p\, we have, 

L y = {(/>, p„)6[0,lf :y <pi < 1, > — yf * , * = 

4(1 +y)-y 

We observe that Li = {(1, . . . , 1)}; moreover, for p\ =•■•=/»«= y e (0, 1), we obtain (by induction) 

y y y y 
«2 = = — <y. '3 = 5 — <y, 4 = -; — z , in = — ; — 77- < r; 

2 — y 3-2y 4-3y n — (n — l)y 

hence, for y e (0, 1), L y is a strict subset of [0, y] n . □ 

7. Biconditional Events, ra-Conditional Events and Loop Rule 

We now examine the quasi conjunction of A\B and B\A, with A, B logically independent events. We have 

C(A\B, B\A) = (AB V B c ) A (BA V A c ) | (A V S) = AB \(AV B). 

We observe that the conditional event AB \ (A V B) captures the notion of biconditional evenj^A hi- Z? considered by 
some authors as the "conjunction" between A\B and B\A and has the same truth table of the "defective biconditional" 
discussed in [29 1; see also Il27l . It can be easily verified that, for every pair (x,y) € [0, 1] x [0, 1] the probability assess- 
ment (x,y) on \A\B, B\A] is coherent. Given any coherent assessment (x,y) on \A\B, B\A}, the probability assessment 
z = P(A hi- B), is a coherent extension of (x, y) if and only if 

_ / (x,y) = (0,0), 

We can study the coherence of the assessment f = (jc, y, z) on the family 

T = {A\B, B\A,A Hh B) = {A\B, B\A,AB \ (A V B)} , 

by the geometrical approach described in Section [2] In such a case, as the events of the family are not logically 
independent, the constituents generated by the family and contained in A V B are: C\ = AB, C2 - AB C , C3 = A C B. 
We distinguish two cases: (i) (x,y) + (0,0); (ii) (x,y) = (0,0). 

(i) If (x, y) + (0, 0) the corresponding points Qi,'s are Q\ =(1,1,1), Qi — (x, 0,0), Q3 — (0, y, 0), and, in our case, the 
coherence of P simply amounts to the geometrical condition Pel, where I is the triangle with vertices Q\, Q2, Qi- 
Based on the equation of the plane containing I, we have that P is coherent if and only if: z = X+ Ky _ x . 

(ii) If (x,y) = (0,0), then Q 2 = Q 3 = (0,0,0) and the convex hull I is the segment Q X Q 2 . Then, P = (0,0, z) is 



2 The representation of a biconditional event as a quasi conjunction was noticed in a private communication between A. Fugard and A. Gilio 
(January 2010). 
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coherent if and only if z — 0. 

Then, the value z is a coherent extension of (x, y) if and only if 



z-T {) (x,y)-\ fcy) ^ (0;0): 



where T^(x,y) is the Hamacher t-norm, with parameter A = 0, defined by formula (|2j). In agreement with Remark|2j 
we observe that 

T L (x,y)<T^(x,y)<S^(x,y). 

7.1. Generalizing Biconditional Events: An Application to Loop rule 

As shown before, given any (non impossible) events Ai,A 2 , the biconditional event associated with them is given 

by 

A] A\-A 2 = C{A Z \A X ,A X \A 2 )=A X A 2 \{A X VA 2 ). 

The notion of biconditional event can be generalized by defining the 
n-conditional event associated with n (non impossible) events A\, ... ,A„ as 

Ai hi- A 2 hi- ■ ■ ■ hi- A n =C(A 2 |Ai,...,A„|A n _i,Ai|A„). 

Let Co, Ci, . . . , C m be the constituents generated by the conditional events A 2 |Ai, . . . , A„|A„_i,Ai|A„. We set Co = 
AjAj ■••A c n and C x = A\A 2 ■ ■ ■ A„; then, for each h = 2, . . . ,m, it is C, = A,-, • ■ • A,-,A? ; ■ --A?, with 1 < r < n. As 
it can be easily verified, the truth value of the «-conditional associated with C/, is true, or false, or void, according to 
whether h — 1, or h > 1, or h = 0; then it holds that 

C(A 2 |Ai,...,A„|A„_i,A I |A„) = A x ■■•A„|(A 1 V ■•■ VA„). 



In ( 1361 ). where also the relationship with conditional objects ([22]) has been studied, the previous formula has been 
obtained by a suitable inductive reasoning, by showing that: 

(i) C(A 2 Ai, . . . ,A„\A„^) = (E V • • • V E„_i)|(Ai V • ■ • V A„_i), 

where E = A x ■ • ■ A„ , E x = A\A 2 ■ ■ ■ A„ , . . . , £„_ 2 = A\ ■ ■ ■ A c n 2 A n ^A n , E„_i = A\ ■ ■ ■ A c n l ; 

(ii) then 

C(A 2 Ai,...,A n |A„_i,A 1 |A„)=C[(£:i V---V£„)|(A 1 V---VA„_ 1 ),A 1 A„] = 

= Ai ■ ■ -A„|(Ai V • ■ • V A„) . (22) 
Of course, for any given derangement (a permutation with no fixed point) (z'i , i 2 , ...,/„) of (1, 2, ... , «), we have 

C(A k \A u . . . ,A,-„ JA^AJAJ = C(A 2 |A I; . . . , A n \A n _ x , A x \A n ) ; 

that is, the n-conditional A\ HI- A 2 HI- • • ■ hi- A„ can be represented as the quasi conjunction of the conditional events 
A 2 |Ai, . . . , A„|A„_i, Ai|A„, or equivalently as the quasi conjunction of the conditional events A,-, \A\, . . . , A,- n _, |A„_i, A,JA„. 
In particular for {i\,i 2 , . . . , i„) = (n, 1,2, . . . ,n - 1) we have 

C{A X \A 2 , . . .,A n _ x \A n ,A n \A x ) = C(A 2 |Ai,. . . ,A„|A„_i,Ai|A„) . (23) 

As a consequence, we can immediately obtain the probabilistic interpretation of Loop rule ([54 1). Given n logically 
independent events Ai, A 2 , . . . , A„, Loop rule is the following one: 

Ai H A 2 , A 2 H A 3 , ■•• , A„H A! =» AiHA„. (24) 

In 1541 it has also been proved that, for every i, j = 1, 2, . . . , n, it holds that 

Ai H A 2 , A 2 H A 3 , ••■ , A„H A, =^ AiM). (25) 
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7.2. Probabilistic Aspects on Loop Rule 

In our probabilistic approach, formula ( |2"5"| l, which generalizes formula ( |24| , can be obtained by the following 
steps: 

- given any p-consistent family of conditional events T , from Corollary[T]it holds that T p-entails C(T); 

- defining T = {A 2 |Ai, . . . , A„|A„_i, Ai|A„}, it can be checked that T is p-consistent; then, for every i, j = 1,2, ... ,n, 
by |22| ) C(T) £ A,-|A_,-; hence C(T) p-entails A;|A ; -; moreover, T p-entails C(T) and then T p-entails A,|A ; . 

Remark 7. By Definition [5] and formulas (23 1 and (25 1, for any given derangement (ij, 12, ...,/„) of (1,2, n), we 
obtain the following inference rule (Generalized Loop) 



{A 2 |A 1 ,...,A„|A„_ 1 ,A 1 A„} J {A,-|A I ,...,A,-JA„_ 1 ,A ; JA„} (26) 

*=p 

The Loop rule has been studied by a direct probabilistic reasoning in [36 1, by exploiting a suitable probabilistic 
condition named Csdszdr's condition, studied in the framework of an axiomatic approach to probability in |20|. This 
condition in a particular case reduces to the third axiom of conditional probabilities. A numerical inference rule named 
generalized Bayes theorem, connected with Csaszar's condition and with Loop rule, has been studied in (4); see also 
|2J| . Below, we reconsider an example introduced in ll36ll to illustrate the generalized Loop rule and p-entailment 
of n-conditionals. 

Example 4. Five friends, Linda, Janet, Steve, George, and Peter, have been invited to a party. We define the events: 
A\ -"Linda goes to the party', . . . , A5 -Peter goes to the party; moreover, we assume that A\, . . . ,As are logically 
independent. We consider the following knowledge base: {"if Linda goes to the party, then Janet will do the same", 
. . ., "if George goes to the party, then Peter will do the same", "if Peter goes to the party, then Linda will do the 
same"}. Then, for the associated (p-consistent) family of conditional events T = {A 2 |Ai, . . . , Ag|A4, A1IA5}, we have 

CCF) = AjA 2 • • • A 5 |(Ai V A 2 V • • ■ V A 5 ) = A[ Hh A 2 hi- ■ • ■ hi- A 5 . 

By generalized Loop rule, for every derangement (ij, . . . , z'5) of (1, . . . , 5), it holds that 

{A 2 \A l ,...,A 5 \A 4 ,A l \A 5 } !!" {A h \A u ...,A k \A A ,A i5 \A 5 }. 

For any given subset {B U ...,B„} c {Ai,...,A 5 }, n = 2,3,4, we have B\ HI Ih B n = B\ ■ ■ ■ B„\(Bi V • • • VB„). This 

n-conditional is associated with the conditional assertion "if at least one ofn given friends among Linda, Janet, Steve, 
George, and Peter, goes to the party, then all n friends will go to the party". We have 

Ai • ■ • AsKAj V ■ ■ • V A 5 ) c Z?! • ■ ■ B„\(B X V • ■ • V B„) ; 

therefore Ai Hh • •• Hh A 5 p-entails By Hh • ■ • HH B„. Finally, as T p-entails CCF), we have that for every subset 
[B\, . . . , B„}, n = 2, 3, 4, the family T p-entails the n-conditional B\ HI- • • • Hh B n . 



8. Conclusions 

In this paper we have examined probabilistic concepts connected with the inference rules Quasi And, Quasi Or, 
Or, and generalized Loop. These are linked with Adams' probabilistic analysis of conditionals, and play an impor- 
tant role in applications to nonmonotonic reasoning, to the psychology of uncertain reasoning and to semantic web. 
We have considered, in a coherence-based setting, the extensions of a given probability assessment on n conditional 
events to their quasi conjunction and quasi disjunction, by also examining some cases of logical dependencies. In 
our probabilistic analysis we have shown that the lower and upper probability bounds computed in the different cases 
coincide with some well known t-norms and t-conorms: minimum, product, Lukasiewicz and Hamacher t-norms, and 
their dual t-conorms. We have shown that, for the Or rule, the quasi conjunction and quasi disjunction of the premises 
are equal. Moreover, they coincide with the conclusion of the rule. We have identified the relationships among coher- 
ence, inclusion relation and p-entailment. Finally, we have considered biconditional events and we have introduced 
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the notion of n-conditional event, by obtaining a probabilistic interpretation for a generalized Loop rule. In Appendix 
C we give explicit expressions for the Hamacher t-norm and t-conorm in the unitary hypercube [0, 1]*. As a "take 
home message", the results obtained in our coherence-based probabilistic approach can be exploited in all researches 
in nonmonotonic reasoning, as made for instance in [38 51, 60, 61 1. Future work should deepen the theoretical aspects 
and applications which connect conditional probability with t-norms and t-conorms, in relation to inference patterns 
in nonmonotonic reasoning. In particular, the representation of probability bounds for the conditional conclusions of 
some inference patterns involving conditionals in terms of t-norms and t-conorms is a topic that could be expanded. 
Finally, a relevant topic for further research concerns the study of more general definitions for the logical operations 
of conjunction and disjunction among conditionals. Such new logical operations should be defined in a way such that 
the usual probabilistic properties be preserved. Some results on this topic have been given in l43l . 
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Appendix A. t-norms and t-conorms. 

We recall below the notions of t-norm and t-conorm (see |48 , 52, 53]). 

Definition 9. A t-norm is a function T : [0, l] 2 — > [0, 1] which satisfies, for all x,y,z € [0, 1], the following four 
axioms: 

(71) T(x,y) — T(y, x), (commutativity) 
(T2) T(x,T(y,z)) — T(T(x,y),z), (associativity) 
(T3) T(x,y) < T(x,z) whenever y < z, (monotonicity) 
(T4) T(x, 1) = x. (boundary condition) 

We recall below some basic t-norms, namely, the minimum Tm (which is the greatest t-norm), the product Tp, the 
Lukasiewicz t-norm Tjj. 

T M (x,y) = min(x,y), T P (x,y)-x-y, T L (x,y) = max(jc + y — 1,0). 

We also recall that the Hamacher t-norm T?, with parameter A e [0, oo], is 

( T D (x,y), 1= oo, 

Tf( x ,y)=\ 0, 1 = and (*,)>) = (0,0) (A.l) 

1 AHi-mn-xyy otherwise > 
where the t-norm To(x, y) (drastic product) is defined as 



T D (x,y) 



0, (x,y) e [0, l) 2 

min(x,y), otherwise. 



In particular, the Hamacher t-norm is the product t-norm T p . 

Definition 10. A t-conorm is a function S : [0, l] 2 — > [0, 1] which satisfies, for all x,y,z e [0, 1], (71) - (T3) and 

(54) S(x, 0) — x. (boundary condition) 

T-conorms can be equivalently introduced as dual operations of t-norms. A function S : [0, l] 2 — > [0, 1], is a 
t-conorm if and only if there exists a t-norm T such that for all (x,y) 6 [0, l] 2 either one of the two equalities holds: 
S(x,y) — 1 — T(l — x, 1 — y) , T(x,y) — 1-5(1- x, I — y) . Then, the dual t-conorm of Tm is the maximum S m, i-e. 
S M(x,y) = max(jc,y). The dual t-conorm of Tp is the probabilistic sum S p, i.e. 

S p(x,y) = 1 - (1 - x)(l -y) = x + y - x ■ y. 

The Lukasiewicz t-conorm, which is the dual t-conorm of T L , is 

Si(x,y) = min(x + y, 1) . 

Moreover, the Hamacher t-conorm with parameter A e [0, oo], which is the dual t-conorm of Tf, is 



S%(x,y) 



oo. 



S D (x,y), A 
1, A = and x = y = 1, (A.2) 

otherwise, 



x+y-xy-{ 1 -X)xy 
'\-(\-X)xy 



where the t-conorm S o(x,y) (drastic sum) is defined as 

So(x,y) = 

In particular, the Hamacher t-conorm S ^ is the probabilistic sum S 



1, (x,y) e (0,1] 2 , 

max( x,y), otherwise. 
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Appendix B. t-norms and t-conorms in [0, 1]*. 

We recall that since t-norms and t-conorms are associative they can be easily extended in a unique way to a k- 
ary operation for arbitrary integer k > 2 by induction (see Il46ll48ll53ll ). Let J be a t-norm (introduced as a binary 
operator), for any integer k > 2 the extension of T is defined as 

Tf s / T(T(p u ...,p k -i),Pk), Hk>2, 

Let S be a t-conorm (introduced as a binary operator), for any integer k e N 1J{0} the extension of S is defined as 

n j S(S(p U -.-,Pk-i),Pk), ifk>2, 

SiPuP2 "--' Pk) -\S(puP2), if* = 2. 

If (T, 5) is a pair of mutually dual t-norms and t-conorms, then 

S(pi,...,p k ) = l~T(l-p 1 ,...,l-p k ), 
T(pi,...,p k ) = l-S(l-pi,...,l-p k ). 



Finally, we recall that 

T M (p u ...,p k ) = min(p 1 ,...,p k ), S M (pi, ■ ■ ■ , Pk) = max(/>i, . . . ,p k ) , 
T p (p u ...,p k ) = pi ■ ■ -p k , S p (pu---,Pk) = 1 - (1 -pi) ■ • ■ (1 - Pk), 
T L (Pu Pi, ■ ■ ■ , Pk) = max(pi + p 2 + . . . + p k - (k - 1),0), 
Sdpi,P2,---,Pk) = min(p 1 + p 2 + ... + p k ,l). 

Appendix C. Hamacher t-norm and t-conorm in [0, 1]* 

In this appendix, by using the notion of additive generator, we give self contained constructions of the extensions 
of the Hamacher t-norm and t-conorm with A — to [0, 1]*. 
We recall the notion of an additive generator (if any) of a t-norm ( Il52ll53l ). 

Definition 11. An additive generator t : [0, 1] — > [0, oo] of a t-norm T is a strictly decreasing function which is also 
right continuous in and satisfies f(l) = 0, such that for all (x,y) € [0, l] 2 we have 

t(x) + t(y) e Ran(t) U [f(0), oo] and T(x,y) = f 1 (t(x) + t(y)) , 

where Ran(t) = \t(x) : x e [0, 1]} and t is the pseudo inverse of t. 

If t is an additive generator of some t-norm T, then we have 

T( Pl ,P2, ...,Pk) = r\t( Pl ) + t( P2 ) + ... + t(p k )) . (C.l) 

We first observe that: if (* = 0,y = 0), then Tg(x,y) = 0; if (x = Q,y > 0) or (x > Q,y = 0), then T^(x,y) = 
0;if(jc>0,y>0), then 



x+y-xy 

T H (x v) = = 2 = ! > o 

1 Q\*>y> x+y-xy x(\-y)+y(\-x)+xy i^ + lzi + [ U- 

Thus, Tff can be equivalently redefined as 



We have (see also Il46ll52l ) 



H _ ( 0, (jt = 0)V(y = 0), 

T o (*>?)-) - x l — y , (x + 0) A (y + 0) . ( Q2 ) 
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Proposition 3. Let be the Hamacher t-norm with A = 0. Given an integer k > 2, the extension of T? to [0, 1]* is 

( 0, pi = for at least one i, 

Tg(puP2,---,Pk) = \ ' , Pi >0fori= l,...,k. ( c - 3 ) 

Proof. We observe that, considering the function f : [0, 1] — > [0, +oo] defined as f(^) = — , with the convention that 

?(0) = lim^_ > o + ^ = it holds f _1 (5 l ) = y^-, if s e [0, oo], with f _1 (+oo) = 0. Then, by applying the conventions 
l 

o 



— = 0, h — oo and recalling (C.2 1, for every (x,y) e [0, l] 2 we have 



t-\t(x) + t(y)) = -| — = r H (x,y); 

1 + — + - JL 

x y 

As the function t(x) = — is the additive generator of T^, we have 

r ^ 1>jP2 , ...,p k ) = r^Zii to)) = t _1 (lti ^) = 

□ 

Now, we observe that: if x — 1 and y = 1, then S?(x,y) = 1; if (x = l,y < 1) or (jc < \,y = 1), then 
S^(x,y) = ^jz^r - 1; if x < 1 andy < 1 we have 

p»f \ _ ^+>'-2.ty _ x(l -)')+>'( 1-x) 

''O' 1 '-'' 1-jtv x(l-y)+y(l-x)+(l-,v:)(l-y) 

^a-xKi-yh-^a-xKi-y) _ n^ + u§i_ j 



( 1 -x){ 1 -y)+ ^ ( 1 -*)( 1 ->•)+( 1 -x)( 1-y) ^ + + 1 

Thus, the Hamacher t-conorm 5^ : [0, l] 2 — > [0, 1] can be equivalently redefined as 



[ 1, (x= l)V(y= 1), 

S oW) = i fefe, (x < 1) A (y < 1). (C4) 



By observing that S(p\,p2, ■ ■ ■ ,Pk) — 1 - 7X1 — i , 1 — p2, . . . , 1 - Pk), it immediately follows 

Proposition 4. Let be the Hamacher t-conorm with /I = 0. Given an integer k > 2, for any vector (pi , /?2, • ■ ■ , Pk) £ 
[0,1]* it holds that 

!1 , />; = 1 for at least one z, 
##T, p l <lfcri=l ik. (C5) 

Remark 8. We observe that the Hamacher t-norm and Hamacher 

t-conorm Sq coincide, respectively for a — 1 and a = —I, with the Dombi operator defined as (" ED ): 

o(p U -..,Pk) = " r ■ 
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